排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
关于整数向量卷积的一个算法的时间复杂度 总被引:2,自引:1,他引:1
众所周知,两个n维整数向量循环卷积的常规算法(即按定义计算)的时间复杂度为O(n~2),现在已有时间复杂度为O(nlog_2n)的快速算法,[1]中提出一个新算法,称其时间复杂度为O(n),因而是最佳的。 本文首先指出[1]的错误原因,再根据算法分析理论得出[1]中算法的时间复杂度不低于O(n~2log_2n),因而比常规算法的运算量还大。 相似文献
2.
关于矩阵乘法的一个算法的时间复杂度 总被引:4,自引:1,他引:3
两个n阶非负整数方阵相乘,常规算法的时间复杂度为O(n3),文献[1]提出一个“运算次数”为O(n2)的“最佳”算法,本文根据算法分析理论得出此算法的时间复杂度不低于O(n3log2n),因而比常规算法的运算量还大. 相似文献
1